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Abstract. We show that the analogues of the Hamkins embedding theo¬ 
rems [Haml3], proved for the countable models of set theory, do not hold when 
extended to the uncountable realm of au-like models of set theory. Specifically, 
under the <J> hypothesis and suitable consistency assumptions, we show that 
there is a family of 2 W1 many uji -like models of ZFC, all with the same ordinals, 
that are pairwise incomparable under embeddability; there can be a transitive 
aji-like model of ZFC that does not embed into its own constructible universe; 
and there can be an uj-like model of PA whose structure of hereditarily finite 
sets is not universal for the cj]-like models of set theory. 


1. INTRODUCTION 

We should like to consider the question of whether the embedding theorems of 
Hamkins [Haml3], recently proved for the countable models of set theory, might 
extend to the realm of uncountable models. Specifically, Hamkins proved that (1) 
any two countable models of set theory are comparable by embeddability; indeed, 
(2) one countable model of set theory embeds into another just in case the ordinals 
of the first order-embed into the ordinals of the second; consequently, (3) every 
countable model of set theory embeds into its own constructible universe; and fur¬ 
thermore, (4) every countable model of set theory embeds into the hereditarily finite 
sets (HF, c) M of any nonstandard model of arithmetic M \= PA. The question we 
consider here is, do the analogous results hold for uncountable models? Our answer 
is that they do not. Indeed, we shall prove that the corresponding statements do 
not hold even in the special case of cdj- like models of set theory, which otherwise 
among uncountable models often exhibit a special affinity with the countable mod¬ 
els. Specifically, we shall construct large families of pairwise incomparable uq-likc 
models of set theory, even though they all have the same ordinals; we shall con¬ 
struct wi-like models of set theory that do not embed into their own L ; and we 
shall construct ctq-like models of PA that are not universal for all wi-like models of 
set theory. 

The Hamkins embedding theorems are expressed collectively in theorem 1 below. 
An embedding of one model (M, C M ) of set theory into another ( N , £ N ) is simply 
a function j : M N for which x G M y <—> j{x) G N j(y), for all x,y G M, and 
in this case we say that (M, e M ) embeds into ( N , G N ); note by extensionality that 
every embedding is injective. Thus, an embedding is simply an isomorphism of 
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Figure 1. An embedding j : M — > TV 


(. M , G m ) with its range, which is a submodel of (N, G N ), as illustrated in figure 1. 
Although this is the usual model-theoretic embedding concept for relational struc¬ 
tures, the reader should note that it is a considerably weaker embedding concept 
than commonly encountered in set theory, because this kind of embedding need not 
be elementary nor even A 0 -elementary, although clearly every embedding as just 
defined is elementary at least for quantifier-free assertions. So we caution the reader 
not to assume a greater degree of elementarity beyond quantifier-free elementarity 
for the embeddings appearing in this paper, except where we explicitly remark on 
it. 


Theorem 1 (Hamkins [Haml3]). 

(1) For any two countable models of set theory (M,G m ) and (N,G n ), one of 
them embeds into the other. 

(2) Indeed, such an (M , G M ) embeds into ( N , G N ) if and only if the ordinals of 
M order-embed into the ordinals of N. 

(3) Consequently, every countable model (M,G m ) of set theory embeds into its 
own constructible universe (L M ,G M ). 



j ■ M ->• L m , x Gy <—> j{x) G j(y) 


(4) Furthermore, every countable model of set theory embeds into the hereditary 
finite sets (HF, g) m of any nonstandard model of arithmetic M |= PA. 
Indeed, HF M is universal for all countable acyclic binary relations. 

One can begin to get an appreciation for the difference in embedding concepts 
by observing that ZFC proves that there is a nontrivial embedding j : V —> V, 
namely, the embedding recursively defined as follows 

j(y) = {j(x) | x G y } U {{0,y}}. 

We leave it as a fun exercise to verify that x G y <—> j(x) G j(y) for the embedding 
j defined by this recursion. 1 Contrast this situation with the well-known Kunen 
inconsistency [Kun71], which asserts that there can be no nontrivial Ei-elementary 
embedding j : V —> V. Similarly, the same recursive definition applied in L leads 
to nontrivial embeddings j : L — >• L, regardless of whether 0® exists. But again, the 
point is that embeddings are not necessarily even Ao-elementary, and the familiar 


1 See [Haml3]; but to give a hint here for the impatient, note that every j(y) is nonempty and 
also 0 y j{y)\ it follows that inside j(y) we may identify the pair {0, j/} G j(y)\ it follows that j is 
injective and furthermore, the only way to have j(x) € j(y) is from x Gy. 
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equivalence of the existence of 0^ with a nontrivial “embedding” j : L —> L actually 
requires a Ao-elementary embedding. 

We find it interesting to note in contrast to theorem 1 that there is no such 
embedding phenomenon in the the context of the countable models of Peano arith¬ 
metic (where an embedding of models of arithmetic is a function preserving all 
atomic formulas in the language of arithmetic). Perhaps the main reason for this 
is that embeddings between models of PA are automatically Ao-elementary, as a 
consequence of the MRDP theorem, whereas this is not true for models of set the¬ 
ory, as the example above of the recursively defined embedding j : V —> V shows, 
since this is an embedding, but it is not Ao-elementary, in light of j(0) ^ 0. For 
countable models of arithmetic M, N |= PA, one can show that there is an embed¬ 
ding j : M —>• N if and only if N satisfies the Si-theory of M and the standard 
system of M is contained in the standard system of N. It follows that there are 
many instances of incomparability. Meanwhile, it is a consequence of theorem 1 
statement (4) that the embedding phenomenon recurs with the countable models 
of finite set theory ZFCF°°, that is, with (HF, g) M for M |= PA, since all nonstan¬ 
dard such models are universal for all countable acyclic binary relations, and so in 
the context of countable models of ZFC^°° there are precisely two bi-embeddability 
classes, namely, the standard model, which is initial, and the nonstandard countable 
models, which are universal. 

Our main theorems are as follows. 

Main Theorems. 

(1) If 0 holds and ZFC is consistent, then there is a family C of 2 Wl many 
pairwise incomparable uq-like models of ZFC, meaning that there is no 
embedding between any two distinct models in C. 

(2) The models in statement (1) can be constructed so that their ordinals order- 
ernbed into each other and indeed, so that the ordinals of each model is a 
universal uq-like linear order. If ZFC has an w-model, then the models of 
statement (1) can be constructed so as to have precisely the same ordinals. 

(3) If 0 holds and ZFC is consistent, then there is an uq-like model M \= ZFC 
and an uq-like model N |= PA such that M does not embed into (HF, g) n . 

(4) If there is a Mahlo cardinal, then in a forcing extension of L , there is 
a transitive uq-like model M C ZFC that does not embed into its own 
constructible universe L M . 

These results appear later as theorems 4, 5, 6, and 7. Note that the size of the 
family C in statement (1) is as large as it could possibly be, given that any two 
elements in a pairwise incomparable family of structures must be non-isomorphic 
and there are at most 2“’ 1 many isomorphism types of uq-like models of set theory 
or indeed of structures of size uq in any first-order finite language. Statement 
(2) shows that the models of the family C serve as uq-like counterexamples to the 
assertion that one model of set theory embeds into another whenever the ordinals 
of the first order-embed into the ordinals of the second. 

2. uq-LIKE MODELS OF SET THEORY AND OTHER BACKGROUND 

The ordinal uq is the only uncountable ordinal all of whose proper initial seg¬ 
ments are countable. Generalizing this, a linear order is uq-Zifce, if it is uncountable, 
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but all proper initial segments are countable. For example, a model of PA is UJ\- 
like, if it is uncountable, but all proper initial segments are countable. Similarly, a 
model of set theory ( M , £ M ) is u>i-like, if it is uncountable, but every rank initial 
segment V™ for a £ Ord M is countable. For models of ZF, this is equivalent to 
saying that M is uncountable, but every object y £ M has only countably many 
£ M -predecessors, that is, {x £ M \ x £ M y} is countable; for models of ZFC, it 
is also equivalent to asserting that the ordinals Ord M are wi-like as a linear order. 
The wi-like models constitute a gateway from the realm of countable models to the 
uncountable, sharing and blending many of the features of both kinds of models, 
and they have been extensively studied both in the case of models of arithmetic 
and of models of set theory [Kau83, Kau77, Kos85, Ena84, MSS]. 

One obvious way to construct an wi-like model M is as the union of a continuous 
elementary chain of countable models: 



At each step we should have an elementary top-extension M a -< t M a+ 1 , meaning 
that the new elements of M a+ 1 have rank exceeding that of any element of M a . 
as defined precisely below; and at limit stages A we take unions M\ = \J a<x M a . 
It is a consequence of lemma 2, a result due to Kiesler and Morley [KM68], that 
every countable model of set theory has such an elementary top-extension. In this 
way, every proper initial segment of the final model M is contained in some M a , 
which is countable. Thus, the wi-like model M grows from the bottom out of its 
countable elementary initial segments. 

Conversely, however, it is not hard to see that every uq-like model M must arise 
exactly in this way as the union of a continuous elementary chain of countable 
elementary initial segments, because a simple Lowenheim-Skolem argument shows 
that there will be unboundedly many such countable elementary initial segments. 
So the obvious construction method is in a sense the only construction method for 
building uq-like models. Because every wi-like model is thus the union of an ele¬ 
mentary chain of length oj\, these models naturally inherit much of the set-theoretic 
structure and context of wi, such as clubs, stationary sets, and constructions via 
0, and it is by taking advantage of this set-theoretic structure that we shall prove 
our main theorems. 

Suppose that (M, £ M ) and (N, £ N ) are models of set theory. We say that the first 
is a submodel of the second, written M C N or more properly (M, £ M ) C ( N , £ N ), 
if M is a subset of N and £ M is the restriction of £ N to the domain M, which is 
to say that the two models agree on whether a £ b for any elements a, b £ M. The 
extension is a transitive extension, written M C N, if the larger model adds no 
new elements to old sets, which is to say, a £ N b £ M implies a £ M ; this is also 
sometimes called an end-extension (this is not the same as a top-extension). Thus, 
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a transitive extension occurs when the submodel is transitive with respect to the 
membership relation of the larger model, such as in the case of a forcing extension 
M C M[G\ or of the inner model L M C M. A top-extension, in contrast, written 
M C t N, occurs when the new sets of the larger model all have higher rank in the 
von Neumann hierarchy than any old set; that is, if whenever a G N\M and b G M, 
then the rank of a in N is higher than the rank of b in N. For example, every model 
M |= ZF is a top-extension of its rank initial segments V^ 1 C t M. An elementary 
top-extension, written M -< t N, occurs when a top-extension is also elementary, 
meaning that every first-order assertion about some objects in M has the same truth 
value in M as it does in N. For models of ZF, an elementary transitive extension 
(or elementary end-extension) is the same thing as an elementary top-extension, 
because V™ is definable in M from a and so must by elementarity be equal to 
as defined in N. Meanwhile, the nontrivial forcing extensions M C M[G\ provide 
examples of transitive extensions (end-extensions) that are not top-extensions, and 
they are never elementary. A model M is topless in a top-extension M \Z t N, if 
there is no least upper bound of Ord M in N ; otherwise M is topped in N. For any 
model of set theory (M, G M ) and any element a G M, let us introduce the following 
notation 

a M = { b G M | M \= b G a }, 

to refer to the set of objects in M that M believes to be elements of a. KMC JV 
is a submodel of another model, then a N fl M is the trace of a on M. Note that 
another way to say that an extension M C N is transitive is to say that a M = a N 
for all a G M. 



Figure 2. The trace of a on M 

The success of the elementary chain construction in building an wi-like model 
relies, of course, on the fact that every countable model of set theory indeed has an 
elementary top-extension. 

Lemma 2 (Keisler-Morley[KM68]). Every countable model (M,G m ) \= ZFC has 
an elementary top-extension. 

Let us briefly sketch a folklore proof of this based on definable ultrapowers, as 
we shall subsequently make use of some of the ideas in the proof. One begins with 
a countable model (M, G M ) \= ZFC. The first step is to ensure the global choice 
axiom, by adding a predicate C C M such that ( M,G m ,C) satisfies ZFC (C), the 
version of ZFC that includes instances of the replacement axioms in the expanded 
language, and also has a C-definable well-ordering of the universe. This can be 
done by the forcing Add(Ord, 1) M to add a Cohen class of ordinals C C Ord M . 
Conditions in Add(Ord, 1) M are simply the binary ordinal-length sequences s G 
(<Or d 2) M , ordered by extension. Since M is countable, we may find a filter G C 
Acld(Ord, 1) M that meets every dense class D C Add(0rd, 1) M that is definable 
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with parameters over (M,£ m ), and let C C Ord M be the class of which (J G is 
the characteristic function. The usual forcing arguments show that ( M,£ m ,C) 
satisfies ZFC in the expanded language, using the fact that the forcing IP is K-closed 
for every k in M and hence adds no new sets. Meanwhile, (M,£ m ,C) satisfies 
global choice, because every set in M is coded by a set of ordinals, and it is dense 
that any particular set of ordinals shows up as a block in C: thus, we may define 
a global well-order by saying a < b just in case a is coded by a set of ordinals that 
appears earlier as a block in C than any set of ordinals coding b. An isomorphic 
version of this forcing simply forces to add a bijection Ord M —> M explicitly, with 
conditions consisting of a set-sized piece of such a bijection in M; or equivalently, 
one can generically add a set-like global well-ordering of M by conditions consisting 
of initial segments of it in M. 

Let us pause specifically to note that there are continuum many distinct such C C 
Orel 7 ' 7 that we could add to M in this way; in fact there are a perfect set of such C. 
The reason is that we actually have quite a bit of freedom in the construction of the 
generic filter G. Specifically, since M is countable, there are only countably many 
dense classes D C Add(Ord, 1) M that are definable in (M, £ M ) from parameters, 
and so we may enumerate them Dq,D\, ..., and so on. We build the the generic 
filter G by selecting a descending sequence of conditions Po > Pi > ■ ■ ■, such that 
Pn £ D n , and then letting G be the filter generated by these conditions. Notice 
that at stage n, we chose p n so as to extend the previous condition, but we could 
also have arbitrarily appended either a 0 or 1 on the end of this condition, before 
choosing p n +i- Thus, there is a perfect tree all of whose branches are generic, 
and different branching choices therefore lead to continuum many different generic 
filters G and therefore also to continuum many different resulting generic classes 
C C Ord M 

Now, we have a countable model M[C\ = (M , £ M ,C) satisfying ZFC in the ex¬ 
panded language and also satisfying the global choice principle. If S is the collection 
of definable classes in this model, allowing parameters, then (M, £ M , S) is a model 
of the Godel-Bernays GBC axioms of set theory, and since the construction has the 
same first-order part, this observation shows that GBC is conservative over ZFC 
for first-order assertions about sets (an idea attributed to Solovay; see [Kei71]). 

The next step of the construction is to find a suitable M [C \-ultrafilter U on 
Ord M , measuring the definable classes of ordinals in M[C]. We find it illuminating 
to construct U in the forcing style, as a certain kind of M[C \-generic filter. Specifi¬ 
cally, let IP be the set of all unbounded X C Ord Ai that are definable in M[C ] from 
parameters, or in other words, unbounded X £ S. We think of this as a forcing 
notion, where X is stronger than Y if X C Y. Now, let U CP be M[C]-generic, 
in the sense that U contains a member of any dense set DCP that is a definable 
meta-class in M[C\, that is, for which D = { X £ P | ( M , £ M , C, X) \= ip(X, a, C) } 
for some first-order formula p and parameter a £ M. Since M is countable, there 
are only countably many such dense meta-classes D , and so we may easily construct 
such an Af[C]-generic U simply by meeting these dense meta-classes one-by-one. 
By construction, U does not concentrate on any bounded subset of Ord . Note 
that for any unbounded X C Orcl M in P, the collection of Y such that FCIor 
Y C Ord M \ X is dense and definable, and so U thus decides every such unbounded 
definable set X C Ord M and is therefore an M [CJ-ultrafilter. In a little while, we 
shall note a few other properties of U that follow from M[C] -genericity. 
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Meanwhile, we undertake the definable ultrapower construction of M with re¬ 
spect to U. For any two functions F,F' : Ord M — > M that are definable in M[C] 
from parameters, we define the equivalence relation 

F =u F' { a G Ord M | F(a) = F'(a) } G U, 

and similarly the relation 

Feu F' «—»• { a G Ord M | F(a) e F\a) } G U, 

which is well-defined on the =u equivalence classes [F]u- Let N be the set of such 
equivalence classes and consider the structure (N,e N ), where [F]c/ e N [F'ju if 
F £u F'. Using the fact that M[C] has a definable well-ordering of the universe 
and hence definable Skolern functions, we may establish by the usual induction on 
formulas that the Los property holds: 

(N, e N ) b <p(lF\u) ► { a G Ord M | M \= <p(F(a)) } G U. 

In particular, this is a model of ZFC. Furthermore, the map a i-A [c a ]c/, where 
c a (a) = a is the constant function, is an elementary embedding of (M,£ N ) into 
(-V- G' V ). 

Let us now make a few additional observations about the nature of this generic 
ultrapower. First, we claim that (N, e N ) is an elementary top-extension of the 
image of (M, e M ) in it. This is a consequence of the fact that every bounded 
definable function is constant on a set in U. That is, if F : Ord Ai —> M is definable 
in M[C] and X = {a \ F(a) G V’g 1 } G U, then there is some a G M such that 
F =u c 0 - One can see this by a simple density argument, since there must be some 
a G Vg 1 such that X a = { a \ F(a) = a } is unbounded, and it is dense below X to 
get below some such X a , which will ensure F =u c a as desired. It follows that if 
[F]tr is an element of the ultrapower with rank below that of some [cb}u for b G M, 
then F(a) G U r ^ k(&) for [/-almost all a, and so F is equal to a constant function c a 
for some a G Vg 4 on a set in U. Thus, every new element of the ultrapower (N , e N ) 
is above the rank of the copy of (M, G M ) inside it. By identifying every a G M 
with its image [c a ]u in N, we thereby have a top-extension (M, e M ) Et (X, £ N ). 

Further, we claim that M is topless in this extension N. To see this, let us 
first prove that every definable function F : Ord M —> Ord M is either constant or 
injective on a set in U. If X C Ord M is unbounded, then either F f X is bounded 
in Ord M , in which case we can shrink X to some unbounded X' C X on which 
F is constant, or F \ X has unboundedly many values in Ord M , in which case we 
can shrink X to some unbounded X’ C X on which F is injective. So it is dense 
that the desired property holds. If F : X —> Ord M is injective on an unbounded 
definable set X C Ord M , then by shrinking X further, we may assume that F is 
strictly increasing. Let be the a th element of X , and let Y = { £ a+ i | a G Ord M } 
be the successor elements, which is an unbounded definable subset of X. Define 
F'(^ a - i-i) = F(£ a ), which is strictly less than F(£ a +i) since we assumed F was 
strictly increasing on X. Furthermore, F' is also injective and therefore not constant 
on any unbounded set. So we have proved that it is dense that any definable function 
F : Ord M —>• Ord M that is not constant on a set in U has a smaller function F' 
that is also not constant on any set in U. Thus, there can be no smallest ordinal in 
{N, e N ) above the ordinals corresponding to those in (M, G M ), and so the extension 
is topless. 
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Finally, let us note that C itself arises as the trace on M of an element c £ N: 

c = (c N ) n m. 

Namely, let Fc(a) = CC la, which is certainly definable in M[C], and let c = [Fc]u 
in the ultrapower N. It follows easily that C = ( c) N 0 M, since for a £ M we have 
N \= a £ c just in case M \= a £ C by the Los property. 

Putting all these facts together, we have established the following: 

Lemma 3. If (M , £ M ) |= ZFC is any countable model of set theory, then for con¬ 
tinuum many C C M, there is an elementary top extension (M,£ m ) <t (N,£ N ), 
in which M is topless and in which C = ( c N ) (~l M arises as the trace on M of an 
element c £ N. 

We shall use this lemma in our main construction in the next section. It may 
be interesting for the reader to know that there are wi-like models of set theory 
having no elementary top-extensions, and so one may not omit the countability 
assumption in lemmas 2 and 3 (see [Kau83]). This stands in contrast to the fact 
that every model of PA, regardless of cardinality, has an elementary end-extension 
by the MacDowell-Specker theorem [KS06]. 

Lastly, let us remark that although we found U to be merely M[C]-generic 
and used M[C]-definable functions F in the ultrapower construction, a more gen¬ 
eral approach would be to carry out the construction with respect to an arbitrary 
countable model of Godel-Bernays set theory (M, £, S) |= GBC and consider the 
resulting partial order P, consisting of conditions that are unbounded X C Ord M 
with X £ S, choosing U C P to be at least (M,£,S)- generic. The ultrapower in 
this case would be built out of equivalence classes of functions F £ S. One can 
in principle construct an ultrafilter U C P meeting any desired countable num¬ 
ber of dense sets, whether or not these are first-order definable over (M, £, S) or 
second-order definable or what have you. In our presentation above, we used mere 
M[C]-genericity simply because this was convenient and it sufficed for our applica¬ 
tion. 


3. Incomparable wi-like models of set theory 

We shall now prove the first statement of the main theorem, namely, that there 
can be incomparable wi-like models of set theory. 

Theorem 4. If <0> holds and ZFC is consistent, then there is a family C of size 
2 Wl consisting of pairwise-incomparable u)\ -like models of ZFC, that is, a family for 
which there is no embedding between any two distinct models in C. 

Since the models of any pairwise incomparable family must also of course be 
pairwise non-isonrorphic, it follows that 2 UJl is the largest conceivable size for a 
family of such pairwise incomparable wi-like models. We shall construct the mem¬ 
bers of the family in a transfinite construction of length u>i , appealing at each stage 
to an instance of lemma 4.1, with the specific instance being determined by the 
^■-sequence. One should think of lemma 4.1 as explaining how permanently to kill 
off a given embedding j : M -£ N of countable models, namely, having extended N 
to N *, we extend M to M* in such a way that the embedding j cannot be extended 
to domain M*, even allowing for further top-extensions of N* to some N**. 
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Lemma 4.1. Suppose that (M , G M ) and {N , G N ) are countable models of ZFC and 
j : M —» TV is an embedding between them. If N* is any countable proper top- 
extension of N, then there is a countable elementary top-extension M* of M such 
that j cannot be extended to an embedding of M* into to any top-extension of N*. 



Proof. Suppose that j : M —> N is an embedding of the countable models of set 
theory (M, G M ) and (N,G n ), and that N C t N* is a given top-extension (not 
necessarily elementary). For each b G N*, let X b = {a € M | j(a) & N b}, which 
is the same as the pre-image j _1 (6 Ar (~l N) of the trace of b on N. Since N* 
is countable, there are only countably many such subsets X b of M. Thus, by 
lemma 3, there is an elementary top-extension M* of M with an element c G M* 
whose trace on M, that is, c M fl M, is not X b for any b G N*. It follows that j 
has no extension to an embedding j : M* —> N** to any top-extension N** of N, 
because there will be no suitable target for c. Specifically, for any such extension 
j* of j consider b' = j*(c), and let a be an ordinal of N** that is above N and 
below N*, and let b = b' fl V a , so that b G N* by the top extension property. But 
for a G M we have a G c <—> j*(a ) = j(a) G j*(c) <—> j(a) G b , since j(a) is in N 
and thus in b' if and only if it is in b. This shows c M fl M = X b after all, contrary 
to our choice of c. □ 

Thus, having extended N to N *, we may permanently kill off the embedding 
j : M —» TV by extending M to M*, as after this there can now be no suitable 
target for the object c. 

Proof of theorem f. Assume holds, which means that there is an wi-sequence 
(A a | a < u> i), fixed for the rest of the argument, such that A a C a and for 
every A C u) i, the set { a | A fl a = A a } is stationary. We shall now assign to each 
countable-ordinal binary sequence s G <Wl 2 a countable model M s = (M s , G Ma ) \= 
ZFC, in such a way that extending a sequence means elementarily top-extending 
the model, s C t =>■ M s ~< t M t . Further, we shall ensure that the construction 
is continuous at limit stages in the sense that M s = (J q<a M s ^ a is the union of the 
corresponding elementary chain whenever s has limit length A. Similarly, at the 
very top, we define for each uncountable branch S G Wl 2 the model Ms as the union 
of the corresponding continuous elementary chain Ms = U a <wi Ms\ a > determined 
by the branch S. Thus, we have really built a continuous tree of models M s . and 
our final family will consist precisely of the models Ms arising as the branches 
through this tree. It will be convenient for us that the underlying set of each M s 
is a countable ordinal. 

Our construction proceeds in u>i many stages, defining M s by recursion on the 
length of s, so that M s for s G “2 will become defined at stage a. We may 
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begin at stage 0 at the bottom with any desired countable model Mg of ZFC, 
with underlying set u>. At most stages of the construction, including every finite 
stage and every stage that is neither a limit ordinal nor a successor to a limit 
ordinal, if M s has just been defined, then we will let M s ~o and M s -1 be arbitrary 
countable elementary top-extensions of M s , using some larger countable ordinal 
as the underlying set. The interesting part of the construction occurs at a limit 
ordinal A, where M s is defined for all s £ <x 2. By continuity, we define M s for 
s £ x 2 as the union M s = U«<a M s \ a - Now, for the critical step, we consult the set 
A\ appearing in the diamond sequence and interpret it in some canonical manner 
as coding two elements s,t £ x 2 and a subset j C A x A. If it happens by some 
miracle that the underlying sets of Mg and Mj are both equal to A and furthermore 
that j : Mg —> Mj is an embedding, then we define Mf- 0 = Mj-' 1 to be an arbitrary 
proper countable elementary top-extension of Mj, and we define Mg-o = Mru 
to be the elementary extension M* of lemma 4.1, which ensures that this j will 
not extend further to an embedding of these taller models (taking copies of these 
structures to have underlying set as a countable ordinal). If the miracle situation 
does not occur, then as we explained, the models are to be extended one more step 
in an arbitrary elementary top-extension manner. This completes the definition of 
M s for every s £ <u>1 2 and hence also of Mg for S £ u>1 2. 

By construction, each Mg is the union of an elementary wi-chain of proper 
top extensions of Mg, and hence is an uq-like model of ZFC. But we claim that 
there can be no embedding between distinct such models. To see this, suppose 
that j : Mg —> M T is an embedding, where S ^ T in u>1 2. Let A C uq code 
the three objects S,T and j, using the same canonical coding method used in the 
construction. It follows by the 0 principle that Ax = A n A for a stationary set of 
A. Since the underlying set of Ms\x and Ms\\ are both equal to A for a club of 
A, and furthermore j " A C A also occurs on a club of limit ordinals A, there must 
be a stage A in the construction where the set A\ is exactly giving us S \ A, T \ A 
and j \ A, where the models Ms\\ and Mt \a both have underlying set A and j f A 
is an embedding between them. In this (miraculous) case, we specifically ensured 
that Ms\\+i was chosen in such a way that j f Ms\\ had no extension to an 
embedding of Mg^+i into any further top-extension of Mt\\+ i- This contradicts 
our assumption that j : Mg M T is an embedding, since j \ Mg\\+i would be 
such an embedding. So the family of models { Mg | S £ Ul 2 } must admit no such 
embeddings after all, just as we claimed. □ 

Since the choice of Mg was arbitrary, the proof actually shows that for any consis¬ 
tent theory T extending ZFC, there are 2 Ul many uq-like pairwise non-embeddable 
models of T. For example, all the models will satisfy V = L, if Mg does. 

Let us now consider the question of whether the models Mg in the family C 
constructed in theorem 4 also serve as uq-like counterexamples to the assertion 
that one model of set theory embeds into another, if the ordinals of the first model 
order-embed into the ordinals of the second. 

Theorem 5. Under the hypothesis of theorem f, the models in the family C can 
he constructed so that their ordinals all order-embed into one another, and further¬ 
more, so that their ordinals are universal for alluii-like linear orders. If ZFC has an 
u-model, then the models in family C can be constructed so as all to have precisely 
the same ordinals. 
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Proof. To prove this, we shall simply pay a little closer attention to the ordinals 
of the models M s in the construction of theorem 4. All the models M s in that 
construction have the model Mg at the root as a common initial segment, and we 
may assume without loss that Mg is nonstandard. It follows that Ord M ® contains a 
copy of the countable dense linear order Q, and since the ordinals are closed under 
addition, we will find copies of this Q unboundedly often in the ordinals Ord Ms of 
each of the models M s that we construct. Consequently, the ordinals Ord Ms of the 
models Mg constructed at the top, where S £ W1 2, will be an wi-like linear order 
containing unboundedly many non-overlapping copies of Q. In particular, Ord Ms 
contains the long rational line Q • uq as a suborder. This order is easily seen to 
be universal for all uq-like linear orders, since if (A, <) is any cui-like linear order, 
realized as the union A = U a <oji of a continuous chain of countable initial 
segments, then we may map Aq into the first copy of Q and map each difference 
set A a+ 1 — A a order-preservingly into a fresh copy of Q above what came below, 
thereby embedding all of A into Q • wi- So the ordinals Ord Ms of every model 
A 'Is G C are universal in this way and in particular, they all order-embed into one 
another. 

By making the slightly stronger assumption that ZFC has an w-model, we may 
ensure that all the models Ms have precisely the same ordinals. Namely, begin by 
taking Mg to be a countable w-standard nonstandard model of ZFC. It follows by a 
result of Friedman [Fri73] that Ord M ® has order type A + A • Q for some admissible 
ordinal A, which is simply the well-founded part of Ord M ®. Let us also assume 
that in the construction of the models, whenever we build a top-extension M s -j 
over M s , we always do so by means of the construction described before lemma 3, 
which means in particular that the extension M s -< t M s ~i is topless. Since the 
well-founded part of the ordinals of these models is still A, the well-founded part 
of Mg, it follows that the additional ordinals of Ord^ 4 *"* on top of Ord Ms have 
order-type precisely A • Q. The final models Ms at the top, therefore, arise by a 
process that places another Q copies of A on top of the previous model, performing 
this u >i many times. Thus, the ordinals Ord Ms of any of the models Ms in C will 
have order type A + (A • Q) • uu. In particular, the ordinals of all these models are 
order-isomorphic and by replacing with an isomorphic copy we may assume that 
all the models Ms have precisely the same ordinals. □ 

Thus, we have now proved statements (1) and (2) of the main theorem stated in 
the introduction. Let us turn briefly to statement (3), which can be established by 
a similar argument. 

Theorem 6. If holds and ZFC is consistent, then there is an uj\-like model A I \= 
ZFC and an coi-like model N |= PA such that M does not embed into (HF, £) N . 

Proof. To construct M and N, we shall carry out a simplified version of the con¬ 
struction of the proof of theorem 4. First, we note that the proof of lemma 4.1 also 
establishes an analogous fact for models of finite set theory; we omit the proof. 

Lemma 6.1. If j : M —>• HF^ is an embedding of a model of set theory M (= ZFC 
into the hereditary finite sets HF^ of a countable model of arithmetic N |= PA and 
N -< e N* is any proper elementary end-extension, then there is an elementary top- 
extension M -< t M* such that j does not extend to an embedding j : M* HF W 
for any further end-extension N* C e N** of N*. 
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Given this lemma, we shall prove the theorem by building the models M = Ua<^i 
and N = U a <wi as un i° ns of corresponding elementary chains of countable 
models M a and N a . We may begin with any two countable models Mq |= ZFC 
and Nq f= PA. At most stages, including every finite stage and every stage that is 
neither a limit ordinal nor a successor to a limit ordinal, we let M a+ \ be an arbi¬ 
trary proper elementary top-extensions of M a and let iV Q +i be an arbitrary proper 
elementary end-extension of N a , using some countable ordinal as an underlying set. 
At a limit stage A, we first define M\ = U«<a and = IJ a <A N a to b e bh e 
union of the corresponding elementary chains of models constructed so far. Next, 
the critical step, we consult the <0>-sequence, interpreting it as a set j C A x A, and 
if it happens (by some miracle) that the underlying sets of M\ and N\ are both 
equal to A and j : M\ —> HF ,Vx is an embedding, then we first properly elementarily 
end-extend N\ to N\ + i- It follows that HF JV> ' +1 is an elementary top-extension of 
HF ,Va , and so by lemma 6.1 we may extend M\ to -Ma+i in such a way that prevents 
j from extending to this larger domain. It follows as before that there can be no 
embedding j : M —> HF ;V ultimately, because initial segments of this embedding 
will have been prevented from extending, just as in the proof of theorem 4. □ 

Let us turn now to the final statement of the main theorem, asserting that it 
is consistent relative to a Mahlo cardinal that there is a transitive wi-like model 
M |= ZFC that does not embed into its constructible universe L M . A cardinal k 
is Mahlo , if it is inaccessible and the regular cardinals below k form a stationary 
subset of k. Note that in order to prove the statement, at least some large cardinal 
assumption will be necessary (as well as V yf L), since there is an uq-like transitive 
model of ZFC just in case L Ul \= ZFC, and this is equivalent to the assertion 
that uq is inaccessible in L. This hypothesis is equiconsistent with the existence of 
an inaccessible cardinal, since any inaccessible cardinal n can become the aq of a 
forcing extension, by forcing for example with the Levy collapse of k. 

Theorem 7. If n is Mahlo, then there is a forcing extension of L in which n 
becomes uq and where there is a transitive uii-like model M \= ZFC that does not 
embed into its own constructible universe L M . 

Proof. If n is Mahlo, then this is absolute down to L , and so we may assume without 
loss that V = L in our ground model. The forcing will have two large steps: the 
first step will create the desired model M = L K [G\; and the second step will be the 
Levy collapse of k, ensuring that this model becomes oq-like in the final extension 
L[G][H]. 

To begin, let P = II 7<K Add(q, 1) be the Easton-support product of the forcing 
to add a Cohen subset to every regular cardinal 7 below k (so the product here 
is indexed by the cardinals 7 below k). Since k is Mahlo, this is k- c.c. and the 
usual Easton factor arguments show that all cardinals and cofinalities are preserved. 
Second, let Q = Coll(w, <k) be the Levy collapse of k, that is, the finite-support 
product Q = II 7<K Coll(w, 7 ), which collapses every cardinal 7 below k to u>. For 
any <5 < k, let P 5 = P ( 6 = II 7< 5 Add( 7 ,1) and Qs = Q f 6 = II 7< 5 Coll(a;, 7 ) be 
the corresponding initial segments of the forcing P and Q. Suppose that G x H C 
P x Q is E-generic, and let Gs and H$ be the restrictions of G and H to the initial 
segments P^ and Qj. 

Since k was Mahlo in L, we have L K |= ZFC. From the perspective of L K , the 
forcing P is progressively closed class forcing, and so L K [G\ (= ZFC as well. The 
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Levy collapse Q is k-c.c. over L[G] and forces n = It follows that L K [G\ 

is wi-like in L[G][H], 

We claim that there is no embedding j : L K [G] —> L K in L[G\[H]. Suppose 
toward contradiction that j is such an embedding. Fix a P x Q-name cr such that 
a GxH = j and a condition (p,q) G G x H forcing that cr is an embedding from 
L k [G\ to L k . Let us say that a \ 7 is determined by stage 7 if for each £ < 7 there 
is a maximal antichain below (p, q) in P x Q, with support contained in 7 in each 
factor, such that every condition in the antichain decides cr(£). It follows in this 
case that aoxH \ 7 is already in V[G 7 ][iJ 7 ]. 

Since IP x Q is k-c.c., it is easy to see by a simple closing-off argument that there 
is a club subset C C k such that cr f 7 is determined by stage 7 for all 7 € C. Since 
k is Mahlo, there is such a S G C that is inaccessible, and in particular, 5 is a stage 
of nontrivial forcing in P. Let A C 5 be the Cohen set added by Add(5,1) in the 
forcing P at coordinate S. Thus, A is L[Gs] [IL^J-generic. Since cr ( 6 is determined 
by stage 5 , it follows that j \ S G L[Gs][Hg]. By assumption, j(A) G L. Since j 
is an embedding, we have a G A <—> j(&) G j(A), and from this it follows that 
A G L[Gs][Hg\, contrary to genericity. □ 

Note that if we omit the second part of the forcing, what we have is the rc-like 
model L k [G\ in L[G\, which in L[G\ does not embed into its constructible universe 
L k = L l ^ g 1. The only purpose of the Levy collapse was to enable the phenomenon 
to occur with an Wi-like model. A similar argument shows that if Ord is Mahlo 
in V, then in the corresponding forcing extension V[G], where we undertake the 
Easton-support iteration to add a Cohen subset to each regular cardinal, there is 
no class j that is an embedding j : V[G\ —> L. 

4 . Questions 

Several questions surrounding the subject of this article remain open. First, we 
wonder whether we really need the Q hypothesis in the main theorem. 

Question 8 . Can we eliminate the <C> assumption in the main theorem? Specifically, 
is the existence of embedding-incomparable oq-like models of ZFC provable in ZFC 
from the consistency of ZFC? 

Analogous situations have often arisen in the context of models of arithmetic, 
where the first example of an wi-like model with certain features is constructed un¬ 
der the 0 hypothesis, but subsequent more refined arguments eliminate the need for 
that assumption (see [She78] for the general <0 elimination technique). So we are ac¬ 
customed in the subject to positive resolutions of similar instances of this question. 
Further evidence for a positive answer may be the fact that Kossak [Kos85] showed, 
with no 0 assumption, that there is pair of elementarily equivalent wi-models of PA 
with the same standard system, such that neither embeds into the other. His proof 
technology uses minimal types, conservative extensions, and most importantly, the 
fact that embeddings of PA-models are automatically Ao-elementary. This last 
point, as we have noted, is not true for embeddings of models of set theory and 
suggests that Kossak’s proof for models of PA will not generalize directly to the 
ZFC context. 

Question 9. Is it consistent relative to an inaccessible cardinal that there is an 
uq-like transitive model M \= ZFC having no embedding j : M —>• L M into its own 
constructible universe? 
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In other words, can the Mahlo cardinal hypothesis of theorem 7 be reduced to 
merely an inaccessible cardinal? As we noted in the discussion before theorem 7, 
the existence of an oq-like transitive model of ZFC is equivalent to the assertion 
that oj i is inaccessible in L, and so one needs at least an inaccessible cardinal. If one 
drops the transitivity requirement, then it is conceivable that an argument could 
proceed merely from Con(ZFC). 

Question 10. Is it consistent relative to Con(ZFC) that there is a (possibly non¬ 
standard) uq-like model M \= ZFC having no embedding j : M —t L M into its own 
constructible universe? 

We have as yet no nonstandard instances of such a model, from any hypothesis. 
The model constructed in theorem 7 was standard, and used the hypothesis of a 
Mahlo cardinal. We expect that one may be able to construct nonstandard instances 
from much weaker hypotheses. 

Finally, we have some questions concerning the absoluteness of the nonexistence 
of embeddings between uq-like models. 

Question 11. Is it consistent that there are uq-like models M and N of ZFC 
such that neither embeds into the other, yet there are uq-preserving forcing no¬ 
tions adding embeddings in either direction? Conversely, is it consistent to have 
such incompatible models with the property that in any outer model that sees an 
embedding in either direction, uq is collapsed? 
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